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A data segmentation method in a telecommunications system 
Field of the Invention 

The invention relates to data segmentation in a data transmission or 
5 signalling in telecommunication systems, and particularly in wireless telecom- 
munications systems. 

Background of the Invention 

Wireless communications system refers generally to any telecom- 

10 munications system which enable a wireless communication between the us- 
ers and the network. In mobile communications systems users are capable of 
moving within the service area of the system. A typical mobile communications 
system is a Public Land Mobile Network (PLMN). 

At present third generation mobile systems, such as Universal Mo- 

15 bile Communication System (UMTS) and Future Public Land Mobile Tele- 
communication System (FPLMTS) later renamed as IMT-2000 (International 
Mobile Telecommunication 2000), are being developed. The UMTS is being 
standardized in ETSI (European Telecommunication Standards Institute) 
whereas ITU (International Telecommunication Union) is defining the IMT- 

20 2000 system. The radio interface is likely to be based on a wideband CDMA 
(code division multiple access), and therefore the third generation systems are 
often referred to as Wideband CDMA systems (WCDMA). These future sys- 
tems are basically very alike. 

Fig. 1 shows a simplified UMTS architecture with the external refer- 

25 ence points and interfaces to the UMTS Terrestrial Radio Access Network, UT- 
RAN. The UTRAN consists of a set of Radio Access Networks RAN (also 
called Radio Network Subsystem RNS) connected to the Core Network CN 
through the interface lu. These Radio Network Subsystems can be intercon- 
nected together through the interconnection point (reference point) lur. The 

30 interfaces lu(s) and lur are logical interfaces, lur can be conveyed over physi- 
cal direct connection between RANs or via any suitable transport network. 
Each RAN is responsible for the resources of its set of cells. For each connec- 
tion between a mobile station MS and the UTRAN, one RAN is the Serving 
RAN. A RAN consists of a Radio Network Controller RNC and a multiplicity of 

35 base stations BS. The RNC is responsible for the handover decisions that re- 
quire signalling to the MS. The base stations are connected to the RNC 
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through the lub interface. The core network CN is a conventional or future 
telecommunication network modified to efficiently utilize the UTRAN in a wire- 
less communication. Telecommunication networks that are thought to be suit- 
able core networks are second generation mobile communication systems 
5 (PSTN), such as GSM, ISDN (Integrated Services Digital Network), B-ISDN 
(Broadband ISDN), PDN (Packet Data Network), ATM etc. 

Fig. 2 gives an overview of the assumed protocol environment in 
the third generation systems. Categorically, we can find three layers the 
ISO/OSI layer model (International Standards Organisation/Open Systems 

10 Interconnection): physical layer (Layer 1, L1), data link layer (Layer 2, L2), and 
network layer (Layer 3, L3). In Fig. 2 the Layer L3 includes Radio Resources 
Control (RRC) protocol and upper user plane protocols. RRC takes care of all 
radio resources management. It negotiates quality of service QoS for a bearer 
service and based on that chooses needed transport format(s), (bitrates, type 

15 of coding, physical layer multiplexing), performs allocations (codes etc.), allo- 
cates identifiers for MS:s and bearer services, signals all of these parameters 
to MS, and supervises all handovers. User plane protocols relate to any upper 
layer transmission and signalling protocols. As used herein the term L3 proto- 
cols may include also the Link Access Protocol LAC set up between the MS 

20 and the core network CN although LAC may also be said to be a L2 protocol. 
LAN provides a peer-to-peer transportation of user data. 

Layer L2 functions include the Radio Link Control (RLC) protocol 
and the Medium Access Control MAC. The RLC provides a radio-solution- 
dependent reliable link over the radio path. It takes care of segmentation and 

25 assembly of the Layer 3 data before and after transmission over the radio 
path, respectively, as well as retransmissions. Under the RLC the MAC func- 
tion controls the mapping of the RLC protocol data units (RLC PDUs) in to 
physical channels in the physical layer. The physical layer includes all the 
schemes and mechanisms used to make communications possible on the ra- 

30 dio channel. These mechanisms include, for example, modulation, power con- 
trol, coding and timing. 

The RLC is capable of segmenting the higher layer PDUs. The 
segmenting allows a larger higher layer (e.g. L3, LAC) data unit to be splitted 
into smaller units (segments) on the lower layer (RLC). When segmenting is 

35 used, the transmitting end should indicate to the receiving end whether the 
same higher layer unit will continue in the next lower layer unit or a new higher 
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level unit one will be started in the next lower layer unit. This information is 
needed in the receiver (either the mobile station (MS) or the network (NW)) to 
correctly assemble the segmented data. 

In a prior art approach, a separate indicator has been used in each 
5 lower layer data segment to specify, whether the higher layer unit starts, ends 
or continues in the present data segment. Possible values may be the follow- 
ing, for example: 11 start & end; 10 start & continue; 00 continue; and 01 con- 
tinue to end. The disadvantage of the prior art approach is that this extra field 
uses extra space in the protocol signalling and thereby causes extra overhead. 

10 

Disclosure of the Invention 

An object of the present invention is a segmentation method in 
which the overhead and other loss of performance caused by the segmenta- 
tion information is minimized. 

15 A first aspect of the invention is a data segmentation method in a 

telecommunications system, comprising the steps of 

segmenting larger data units of a higher layer into smaller protocol 
data units (PDU) of a lower layer so that each lower layer PDU comprises one 
or more data segments each containing data from a different one of the upper 
20 layer data units, 

providing the lower layer protocol data units containing two or more 
data segments, with a segmentation length information which indicates the 
length of the data segments, 

indicating with predetermined values of the segmentation length 
25 information special information about the higher level PDU, 

transmitting the lower level PDUs to a receiving end, 
assembling the segmented higher level data unit at the receiving 
end by means of the segmentation length information. 

A second aspect of the invention is a telecommunications system, 
30 comprising 

an upper protocol layer comprising data units, 

a lower protocol layer comprising protocol data unit having a pay- 
load size smaller than said upper layer data units, 

means segmenting said upper layer data units for insertion into 
35 smaller protocol data units of a lower layer so that each lower layer PDU com- 
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prises one or more data segments each containing data from a different one of 
the upper layer data units, 

means for inserting a segmentation length information which indi- 
cates the length of the data segments at least in the lower layer PDUs con- 
taining two or more data segments, 

means for giving a predetermined value in the segmentation length 
information in order to provide a receiver with special information about the 
higher level data unit, 

means for assembling the segmented higher level data unit from re- 
ceived lower layer PDUs at the receiver by means of the segmentation length 
information in said PDUs. 

In the present invention specific values of segmentation length in- 
formation are employed to indicate, when necessary, special information about 
the upper layer data unit, such as whether the upper layer data unit ends in 
the current data segment in the lower layer PDU or continues to the next lower 
layer PDU. Thus, a separate indicator field used in the prior art is avoided. 

Brief Description of the Drawings 

In the following the invention will be described in greater detail by 
20 means of the preferred embodiments with reference to the accompanying 
drawings, in which 

Figure 1 shows a simplified UMTS architecture, 

Figure 2 illustrates an example of the protocol structure which may 
be used in the UMTS system, 
25 Figure 3 illustrates the structure of the RLC protocol data unit 

(PDU), 

Figures 4A, 4B and 4C illustrate the splitting of the upper layer 
service data unit (SDU) into payload units (PU) and the packing of the PUs in 
the RLC PDUs, and 

30 Figure 5 illustrates a PU format with segmentation length indicators. 

Preferred Embodiments of the Invention 

The preferred embodiments of the invention are in the following de- 
scribed as implemented in the UMTS system. The invention is applicable to be 
35 used in any telecommunication system requiring segmentation of larger upper 
protocol layer data units into smaller units on a lower protocol layer. 
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As used herein the term segmentation means splitting larger higher 
layer (e.g. L3, LAC) data unit into smaller units (segments) which can be ac- 
commodated by the lower layer (RLC) protocol data units (PDU). As a conse- 
quence, a data field of a lower layer PDU may contain one segment of an 
5 higher layer data unit, or two or more segments each containing data from a 
different one of the upper layer data units or padding. Segmentation informa- 
tion in a lower layer PDU is needed when the current upper layer data unit 
ends and a new upper layer data unit starts or padding is needed in the lower 
level PDU. The segmentation information is an information included in the 
10 lower layer protocol unit in order to indicate to the receiving end how this seg- 
mentation, if any, in the PDU is done. 

Examples of the architecture and the simplified protocol structure of 
a UMTS access network were described above with reference to Figs. 1 and 
2, respectively. 

15 The RLC can operate in assured, unassured and transparent 

modes. In the transparent mode no overhead is added to the data and no up- 
per layer segmentation is maintained. In the assured and unassured modes 
segmentation and assembly of the upper layer PDUs is maintained. In the as- 
sured mode selective retransmission ARQ is also utilized to correct errors. 

20 In the assured mode the RLC PDU has a control header and a data 

part consisting of one or more payload units (PU), as shown in Fig. 3. The PU 
is the smallest unit of a retransmission protocol used between the transmitting 
end and the receiving end for error correction. The retransmission is based on 
an acknowledgement of PUs and/or sending retransmission requests for 

25 missing or distorted PUs by the receiving end. The size of the PU is constant, 
radio bearer specific, and it is determined in the L3 bearer setup negotiation. 
The size of the PU can be changed only through a L3 bearer reconfiguration. 
Several PUs are utilized for high data rates if also low data rates need to be 
served or if a tight raster of bit rates is required. 

30 The normal control header includes a 14-bit sequence number (SN) 

of the first payload unit in the PDU and two 1-bit extension flags, E and D. If 
the extension flag E is set, an extended header is used, i.e. the next two oc- 
tets contain a new sequence number SN with a new extension flags E and D. 
The second extension flag D is used to indicate that the PU referenced by the 

35 respective sequence number start with segmentation information. The SN field 
indicates the sequence number of a payload unit PU in the RLC PDU. In nor- 
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mal assured-mode RLC PDU header it is the sequence number of the first PU 
in the PDU. If the PUs are not in sequence, a sequence number may be indi- 
cated separately for each PU by using the extended header. Also if some 
other than the first PU contains the segmentation information, the sequence 
5 number of the respective PU(s) is indicated separately by using the extended 
header. 

If only the first PU in the RLC PDU contains the segmentation in- 
formation the extension flag D in octet 2 of the PDU header is set (the first SN 
refers to the first PU). If several PUs contain the segmentation information in 
10 the PDU, each such PU is indicated in the PDU header by means of the re- 
spective PU sequence number with the D flag set. If no PU in the RLC PDU 
contains the segmentation information, no D flag is set in the PDU header. 

Figs. 4A and 4B illustrate how the upper layer (e.g. L3, LAC) data 
unit 41, called service data unit SDU herein, is splitted into smaller units 42, 

15 i.e. payload units PU. The border between two consecutive SDUs may be 
aligned with a border between two consecutive PUs, as shown in Fig. 4B, or it 
may occur in the middle of PU. The PUs 42 are then packed into RLC PDUs, 
as illustrated in Fig. 4C. In accordance with the terminology used herein, RLC 
PDU1 in Fig. 4C contains only one data segment, i.e. each of the n PUs con- 

20 tain data only from one upper layer data unit, namely SDU1. However, the 
RLC PDU2 in Fig. 4C contains two data segments, i.e. PUs n-5...n contain 
data from the SDU1 and thereby provides the first data segment, whereas 
PUs from n+1 forwards contain data from the SDU2 and thereby provides the 
second data segment. 

25 The segmentation information is provided by a variable number of 

length indicators that are included in at least one PU when needed. Length in- 
dicator is a (e.g. 7-bit) value the primary purpose of which is to indicate the 
length of the data segment in terms of octets (8 bits). However, all PUs in an 
RLC-U PDU do not need to have segmentation fields. The length indicator, for 

30 example 7-bit field, is assumed to be able to address all segments across the 
whole RLC PDU and therefore length indicators are normally included only in 
the first PU of an RLC PDU. This due to the fact that the maximum size of an 
RLC-U PDU data segment (approx. 40 octets) is expected to be much less 
than the maximum number addressable by the length indicator (128 octets). 

35 Also, it is mandatory that the length of the PDU and PU are known to both the 
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transmitter and the receiver. The PU length is known from L3 service pa- 
rameters and the RLC PDU length is recognized by receiving Layer 1 entity. 

Fig. 5 illustrates a PU format with N length indicators in the first PU. 
The total number of segments is O, each being M octets in length. The flag E 
5 in the length indicator indicates whether there is another length indicator in the 
following octet (flag E = 1) or not (flag E = 0). 

In the most simple case, where the PU contains data only from one 
SDU, and no segmentation information is needed in the PU. In other words, a 
PU without any segmentation information means that the PU is contiguous, 

10 comes from one SDU and the same SDU continues until the next PU which 
contains a segmentation information. No separate indicator for indicating 
whether SDU continues or not is needed. If all PUs in the RLC PDU contains 
data from the same SDU , no segmentation information is needed in the PDU. 
Alternatively, the first PU in the PDU may be provided with a length indicator 

15 having a predefined value which indicates that the SDU in this PDU continues 
in the next RLC PDU. Such a value may be 1 1 1 1 1 1 0, for example. If the SDU 
ends at end of the current PDU, this indicated by a length indicator value 
which points exactly to the end of the PDU. 

In the second situation the current SDU does not fill the PU com- 
20 pletely and data from the next SDU is inserted into the remaining space in the 
PU. The first PU is provided with a length indicator giving the number of octets 
which contain data from the current SDU, i.e. the length indicator indirectly 
points the octet where the current segment and SDU ends. The flag E associ- 
ated with the first length indicator is also set 1 to indicate that there is another 
25 length indicator. If the new SDU continues to the next PDU, a specific value, 
such as 11111110, is used for the second length indicator to indicate this. If 
the new SDU ends at end of the current PDU, this indicated by a length indi- 
cator value which points exactly to the end of the PDU. 

In the third case the current SDU ends in the PDU and, since there 
30 is not more SDUs in the transmitter buffer, the rest of the PDU or part of it 
contains padding (fill bits). Again, the first PU is provided with a length indica- 
tor giving the number of octets which contain data from the current SDU, i.e. 
the length indicator indirectly points the octet where the current SDU ends. 
The flag E associated with the first length indicator is also set 1 to indicate that 
35 there is another length indicator. The second length indicator is provided with 
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a specific value, such as 1111111, to indicate that there is padding until the 
next length indicator occurs (in the same or next PDU). 

By using and interpreting some specific values of the length indica- 
tor according to the above rules, for example, no separate indicator for noting 
5 whether the SDU continues or not is needed. 

An alternative way for the use of specific values of the length indi- 
cator for noting continuation or end of the SDU, might have been to use one 
bit in the length indicator for that purpose. This approach would a disadvan- 
tage, however. This is due to the fact that when a segmentation length indica- 

10 tor is used, the length of the longest possible data segment depends greatly 
on the number of bits that can be accommodated in one length indicator. From 
implementation point of view, it is desirable to maintain octet alignment, and 
therefore the size of the length indicator is limited by the number of extra in- 
formation that needs to be accommodated in the same octet. With 7 bits, a 

15 segment of 128 octets can be addressed, as noted. If one bit is stolen to the 
end-indication purposes, only 64 octets can be addressed with the remaining 6 
bits. By using specific values of the length indicator as described above also 
this disadvantage will be avoided. 

The application has above been described by means of the pre- 

20 ferred embodiments to illustrate the principles of the invention. Regarding the 
details the invention may vary within the scope and spirit of the accompanying 
claims. 



9 

Claims 

1. A data segmentation method in a telecommunications system, 
characterized by the steps of 

segmenting larger data units of a higher layer into smaller protocol 
5 data units (PDU) of a lower layer so that each lower layer PDU comprises one 
or more data segments each containing data from a different one of the upper 
layer data units, 

providing the lower layer protocol data units containing two or more 
data segments, with a segmentation length information which indicates the 
10 length of the data segments, 

indicating with predetermined values of the segmentation length 
information special information about the higher level PDU, 

transmitting the lower level PDUs to a receiving end, 
assembling the segmented higher level data unit at the receiving 
15 end by means of the segmentation length information. 

2. The method as claimed in claiml .characterized by said 
special information including indication whether the higher layer data unit ends 
in the current data segment or continues to the next lower level PDU 

3. The method as claimed in claim 1 or 2, characterized by 

20 the step of 

indicating with a predetermined value of the segmentation length 
information that the rest of the lower level PDU contains padding until the next 
segmentation length information or to the next lower level PDU. 

4. The method as claimed in claim 1, 2 or 3, characterized 
25 by the step of 

indicating with a segmentation length information pointing exactly to 
the end of the lower layer PDU that the higher layer data unit ends. 

5. The method as claimed in claim 1, 2, 3 or 4, character- 
ized by the step of 

30 indicating with a predetermined value of the segmentation length 

information that the higher layer data unit carried in the current data segment 
continues to the next lower level PDU. 

6. The method as claimed in any one of claims 1-5, charac- 
terized by the step of 

35 providing no segmentation information in a lower layer PDU which 

contains data only from a single one of the higher layer data units and contain 
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no padding. 

7. The method as claimed in any one of claims 1-6, charac- 
terized by the step of 

providing segmentation information in a lower layer PDU which 
5 contains data only from a single one of the higher layer data units and pad- 
ding. 

8. The method as claimed in any one of claims 1-7, charac- 
terized by the steps of 

providing each lower level PDU with two or more payload units of a 
10 predetermined length, the payload unit being the smallest unit in a retransmis- 
sion protocol employed, 

carrying said segmented higher layer data units in said payload 

units, 

providing a segmentation indicator field in the beginning of one or 
15 more of the payload units in the lower level PDU, if required, 

indicating in the header of the lower layer PDU which one or ones, if 
any, of the payload units contain the segmentation length information. 

9. The method as claimed in any of claims 1-8, character- 
ized by the step of 

20 providing a segmentation indicator field in the beginning of the first 

one of the payload units for indicating segmentation information for all seg- 
ments in the lower level PDU, if required. 

1 0. A telecommunications system, characterized by 

an upper protocol layer (L3, RRC;LAC) comprising data units 

25 (SDU), 

a lower protocol layer (L2, RLC) comprising protocol data unit 
(PDU) having a payload size smaller than said upper layer data units (SDU), 

means segmenting said upper layer data units (SDU) for insertion 
into smaller protocol data units (PDU) of a lower layer so that each lower layer 
30 PDU comprises one or more data segments each containing data from a dif- 
ferent one of the upper layer data units (SDU), 

means for inserting a segmentation length information (LI) which in- 
dicates the length of the data segments at least in the lower layer PDUs con- 
taining two or more data segments, 
35 means for giving a predetermined value in the segmentation length 

information (LI) in order to provide a receiver with special information about the 
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higher level data unit (SDU), 

means for assembling the segmented higher level data unit (SDU) 
from received lower layer PDUs at the receiver by means of the segmentation 
length information in said PDUs. 
5 11. The system as claimed in claim 10, characterized a 

predetermined value of the segmentation length information (LI) indicating to 
the receiver that the rest of the lower level PDU contains padding until the next 
segmentation length information or to the next lower level PDU. 

1 2. The system as claimed in claim 10 or 11, characterized 
10 by a predetermined value of the segmentation length information (LI) indicat- 
ing to the receiver that the higher layer data unit (SDU) carried in the current 
data segment continues to the next lower level PDU. 

13. The system as claimed in claim 10, 11 or 12, character- 
ized by a segmentation length information (LI) pointing exactly to the end of 

15 the lower layer PDU being defined to the receiver that the higher layer data 
unit (SDU) ends. 

14. The system as claimed in any one of claims 10-113, char- 
acterized by 

two or more payload units (PU) of a predetermined length in each 
20 lower level PDU with two or more payload units of a predetermined length for 
carrying said segmented higher layer data units (SDU), the payload unit being 
the smallest unit in a retransmission protocol employed, 

a segmentation indicator field (LI) in the beginning of one or more of 
the payload units in the lower level PDU, if required, 
25 at least one indicator (D) in the header of the lower layer PDU for 

indicating which one or ones, if any, of the payload units (PU) contain the 
segmentation length information (LI). 
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(57) Abstract 

In a telecommunication system a larger higher layer data 
unit (SDU) is segmented into smaller segments on the 
lower layer (RLC). A segmentation length information is 
used to indicate the lengths of the segments in a lower 
layer protocol data unit (PDU). Specific values of seg- 
mentation length information are employed to indicate, 
when necessary, special information about the upper 
layer data unit (SDU), such as whether the upper layer 
data unit ends in the current data segment in the lower 
layer PDU or continues to the next lower layer PDU. This 
information is needed in the receiver to correctly assemble 
the segmented data. 



(Figures 4A-4C ) 
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